An Algorithm for Computation of Inter-Pattern Interference Noise in BAM

Standard Bidirectional Associative Memory (BAM) stores sum-of-the-correlation-matrices of the pairs of patterns. When a pattern of an encoded pair is presented, the other is expected to be recalled. It has been shown that standard BAM cannot correctly recall a pattern pair, if it is not at a local minima of the energy function. To overcome this problem, novel methods for encoding have been proposed. The eecient novel-encoding methods require the knowledge of interference noise in the standard BAM. In this paper, we propose an algorithm for computing the exact amount of interference noise in standard encoding of BAM. The computational complexity of the algorithm is the same as that of computing the correlation matrix for standard BAM.